Which Meshes Are Better Conditioned: Adaptive, Uniform, Locally Refined or Locally Adjusted?
نویسندگان
چکیده
Adaptive, locally refined and locally adjusted meshes are preferred over uniform meshes for capturing singular or localised solutions. Roughly speaking, for a given degree of freedom a solution associated with adaptive, locally refined and locally adjusted meshes is more accurate than the solution given by uniform meshes. In this work, we answer the question which meshes are better conditioned. We found, for approximately same degree of freedom (same size of matrix), it is easier to solve a system of equations associated with an adaptive mesh.
منابع مشابه
A Multilevel Approach for Obtaining Locally Optimal Finite Element Meshes
In this paper we consider the adaptive finite element solution of a general class of variational problems using a combination of node insertion, node movement and edge swapping. The adaptive strategy that is proposed is based upon the construction of a hierarchy of locally optimal meshes starting with a coarse grid for which the location and connectivity of the nodes is optimized. This grid is ...
متن کاملInverse inequalities on non-quasi-uniform meshes and application to the mortar element method
We present a range of mesh-dependent inequalities for piecewise constant and continuous piecewise linear finite element functions u defined on locally refined shape-regular (but possibly nonquasi-uniform) meshes. These inequalities involve norms of the form �h � u� W s,p (Ω) for positive and negative s and �, where h is a function which reflects the local mesh diameter in an appropriate way. Th...
متن کاملOptimality of local multilevel methods on adaptively refined meshes for elliptic boundary value problems
A local multilevel product algorithm and its additive version are analyzed for linear systems arising from the application of adaptive finite element methods to second order elliptic boundary value problems. The abstract Schwarz theory is applied to verify uniform convergence of local multilevel methods featuring Jacobi and Gauss-Seidel smoothing only on local nodes. By this abstract theory, co...
متن کاملAn Adaptive Finite Element Method for Two-phase Stefan Problems in Two Space Dimensions. Part I: Stability and Error Estimates
A simple and efficient adaptive local mesh refinement algorithm is devised and analyzed for two-phase Stefan problems in 2D. A typical triangulation is coarse away from the discrete interface, where discretization parameters satisfy a parabolic relation, whereas it is locally refined in the vicinity of the discrete interface so that the relation becomes hyperbolic. Several numerical tests are p...
متن کاملAdaptive Finite Element Methods for Optimal Control of Elastic Waves
In this paper a posteriori error estimates for space-time finite element discretizations for optimal control problems governed by the dynamical Lamé system are considered using the dual weighted residual method (DWR). We apply techniques developed in Kröner (2011a), where optimal control problems for second order hyperbolic equations are considered. The provided error estimator separates the in...
متن کامل